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ABSTRACT 


noise  W(  t )  is 


For  nonp4r«s«trlc  detection  of  narrowband 
tifiials  in  narrowband  notes  the  zero  median* 
an.nuapt ion  of  the  low-pass  known-signal  detection 
problem  becomes  the  zero  marginal  aedlans 
assumption  on  the  in-phase  and  quadrature  noise 
component s.  Detectors  based  on  conditional  teats 
are  defined  for  this  problea  which  aay  be 
considered  as  being  the  eoat  logical  counterparts 
of  the  low-pses  sign  correlator  detactor.  In 
addition,  the  s yeast ry  assumption  on  the  noise 
probability  densities  in  the  univariate  caee 
becomes  a  diagonal  symmetry  assumption,  for  which 
conditional  multi-level  nonpareaetrlc  detectors  ere 
defined. 


X(t>  ■  •  v( t 1  coalwQt  ♦  B(t>  ♦  al  ♦  W( t ) 


where  v(t)  end  #<t)  are  known  low-pass 
modulations,  9  la  a  random  phase  angle  uniform!* 
distributed  on  10,  2t|,  and  the  noise  protest  Wf t ) 
is  stationary,  zero-mean,  bandpass  white  noise. 

The  observation  vectors  processed  l*v  a  detector 
are  assumed  to  be  the  vector  X]  and  Xq  of 
uniformly  sampled  In-phase  and  quadrature 
components  Xj|  and  Xqi  respectively,  I  •  1,  ?. 

....  n .  We  have 


INTRODUCTION 


For  detection  of  a  complotely  known  low-pass 
signal  in  additive  noise  the  eign  correlator 
detector  la  e  simple  end  uaefui  detector  for 
nonparametrlc  detection,  requiring  only  the 
as  sumption  that  the  Independent  observations 
have  zero  medians  under  the  noise-only 
hvpot hvsis.  Multi-level  extensions  of  the 
sign  correlator  detector,  baaed  on  conditional 
teats,  can  also  be  defined  | 1 )  to  give  more 
efficient  nonpareaetrlc  detection  under  e 
.  <ri*ie 1 1  y  assumption  on  the  noise  probability 
den  ‘tv  functions  (pdf's).  By  a  nonparametrlc 
d»*t*  •  t«  r  we  will  mean  one  which  for  any  finite 
j. .  ■  l  o  size  has  a  constant  faiae-alarm  probability 

under  the  noise-only  hypothesis,  for  some 
nonparametrlc  class  of  noise  pdf's. 


Xj|  *  9  (aj*  cor*  ♦  sqj  sin*)  ♦  Wj  j 
end 

e 

•  ♦  »Qi  ♦  w< 


f  2  a ) 


*Qi 


'Qi ' 


f  2b) 


where  ejf  end  iqi  are  samples  of  v< t >  r o*e« t  I 
and  -v(t>  ain#(t),  respectively.  An  alternate 
statement  of  (2a>  and  (2b)  is 


•TTi 


I  \\ 


in  which  In  general  we  define  Aj  •  Aj|  ♦  jAgj . 
Note  that  for  the  completely  known  narrowbmd 
signal  detection  problem  ve  have  »  ■  0  in  (  I  I  ami 
(1).  In  both  cases  under  the  null  ( noi ae-onl v > 
hypothesis  H  we  have  •  •  0  and  under  the  alter¬ 
native  K  we  have  •  >  0. 


In  this  paper  we  will  examine  some  detectors 
which  aay  be  viewed  ea  counterparts  of  the  sign 
correlator  detactor,  for  detection  of  coherent 
end  incoherent  narrowband  signals  In  additive 
narrowband  noise.  Our  objective  la  to  define 
a  narrowband  detector  which  might  be  considered  to 
be  the  counterpart  of  the  univariate  eign 
detector.  We  shell  alao  see  that  an  extension  to 
mult i- level  detectors  la  alao  possible  for  such  a 
detector,  in  exactly  the  seme  way  that  the 
multi-level  sign  correlator  detector  may  be  defined 
for  known  lav-pass  signal  detection  In 
symmet ri^el ly  distributed  nolee.  Theae  narrowband 
detectors  turn  out  to  require  conditional  teat 
implementat tens,  as  we  will  see. 


When  •  •  0  the  observations  ere  (Xjj. 
xQt>  *  <WI1-  Wqj).  Let  fjp  be  the  common 
bivariate  probability  denaltv  function  <p.1f)  of 
the  noise  terme  (Wjj,  Wqj  > ,  i  •  1.  2,  ...  n. 

The  general  assumption  la  that  these  bivariate 
samples  ere  independent  random  samples  in 
addition  to  being  identically  distributed.  The 
assumption  on  W(t)  also  makes  V||  and  Wq| 
uncorrelated  random  variables  for  each  I .  In 


order  to  obtain  nonparametrlc  deter  tor a  with  a 
constant  faiae-alarm  probahllitv  under  H  tome 
further  assumptions  need  to  be  made  almut  fjQ- 


bon parametric  classes  of  bivariate  noisf  densities 


The  usual  repreaantat Ion  of  an  incoherent 
narrowband  signal  observed  in  additive  narrowband 


In  the  caee  of  nonperametrlc  deter t  Ion  ot  a 
known  low-pass  signal  in  additive  noise  a  common 
assumption  made  about  the  noise  distribution 
function  la  that  its  median  value  is  zero. 

This  makes  the  sign  correlator  deter  tor  a  constant 
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false-alar*  probability  detector.  A  further 
assumption  which  mav  be  Bj>i«  to  cot  store  afflciant 
detectors  such  aa  multi-level  and  algnad-ranlt 
dat+ctora  la  that  of  sym— t  ry  of  tha  noiaa  pdf. 

We  will  now  tonaldar  some  corraapondlng 
condirlona  which  may  ba  lapoaed  on  tha  bivariate 
noise  pdf  f|o« 

Let  P|q  ba  tha  dlatrlbut&on  function 
correapondlnr  to  fig.  A  oi.pl.  .xtontlon  of  tha 
aero  Medians  aaauwptlon  in  tha  unlvarlata  caaa  la 
tha  tero  Marginal  — dlana  assumption 

F|q(0,  •)  •  Fiq(«,  0) 

-  in  ;  (4) 

we  shall  bo  intaraatad  in  defining  a  "sign** 
detector  in  tha  narrowband  altuatlon  which  la 
nonpara«etrlc  In  its  performance,  under  H,  for 
this  assumption  on  Fjq.  An  additional 
assumption  which  may  ba  reasonable  la  that 

FIQ<0,  0)  -  W4  .  (5) 

This  condition  together  with  (4)  may  ba  described 
as  an  equal-probability  quadrants  assumption. 

A  direct  extension  of  tha  univariate 
symmetrv  assumption  la  that  of  diagonal  ay— etry 
in  the  blvariata  case.  For  fjq  this  becomes 

flQ<«.  v)  •  fjQ(-e,-v)t  all  u,  v.  (6) 

Diagonal  symmetry  implies  that  tha  marginal 
medians  are  taro.  A  stronger  symmetry  assumption 
Is  that  of  rectangular  symmetry  < component -wise 
symmetry ),  under  which 

f v *  v)  m  fjp(u,  -v)  •  f j q( — u .  v),  all  u,  v. ( 7 ) 

One  can  add  an  interchangeability  (permutation 
invariance)  assumption  which  requires 

f jq( u ,  \l  •  fjgfv,  u),  all  u,  v  .  (8) 

Note  that  diagonal  aymme try  together  with 
Interchangeability  may  be  a  reasonable  assumption 
about  f(Q,  but  does  not  guarantee  that  Vjj  and 
Wqi  are  uncorrelated.  The  rectangular  symmetry 
assumption  does  imply  this  property  for  (Vjj, 

Wqj).  Vo  also  find  that  with  rectangular 
symmo try  the  equal-probability  quadrants 
assumption  |(4)  and  (5)J  la  satisfied. 

A  special  caaa  of  rectangular  symmetry  and 
interchangeability  la  obtained  by  tha  circular 
symmetry  assumption,  which  for  fjp  la 

fjq<u,  »>  •  M/i2  ♦  v!>  (9) 

for  h  anv  non-negatlvo  function  on  |0,  •),  In 
fact  2trh(g)  is.tbsD  tha  pdf  of  the  envelope 
samples  * Vjj ♦  Vqj/  Thus  circular 

aymmetry  is  one  of  tha  strongest  assumptions  one 
ran  make  In  extending  the  univariate  aero  median 
and  symmetry  assumptions,  and  the  aero  marginal 
medians  assumption  or  that  of  diagonal  symmo try 


is  one  of  the  weakest. 

NARROWBAND  NONPARAMETRIC  "SIGN"  DETECTORS 

Herd-Limiter  Narrowband  Correlator  I IINC  ) 

Detectors 

The  linear  narrowband  correlator  (LNfl 
datector  for  a  completely  known  narrowband 
signal  uaaa  the  teat  statistic 

Tmc  <?>  ’  X*l-  (10)  ’ 

Norsuilisatlon  of  the  Xj  to  unit  envelope  values 
prior  to  their  uee  in  the  above  correlation  gives 
the  hard-limiter  narrowband  correlator  (HNC)  test 
statistic 

t me  '*>  •  Jj  *•15’,  xT/l~il J-  (ID 

This  la  one  logical  counterpart  of  the  sign 
detector  for  e  completely  known  low-pass  signal. 
The  HNC  detector  may  be  taken  to  be  a 
nonparametric  detector  for  the  class  of  noise 
pdf' a  f|q  which  ere  cirrujhirly  symmetric. 

This  follows  because  Tj/llTjl  is 

then  uniformly  distribute^  on  the  unit  circle,  and 
the  distribution  of  T|{|fc(X>  i»  fixed  and 
known  under  H. 

The  asymptotic  relative  tfficlency  (ARE)  of 
the  HNC  detector  relative  to  the  LNC  detector  for 
completaly  known  narrowband  signal  In  Causa  I  an 
noise  can  be  established  to  be  ARF|f^.LNC  “ 

(2-4}.  For  the  case  where  Mr)  is  the 
exponential  function  this  ARE  becomes  l.*>.  A 
general  expression  of  the  ARE  for  a  generalized 
exponent  r*  in  Mr)  is  given  in  |4|. 

For  the  incoherent  narrowband  signal  the  HNC 
test  statistic  may  be  modified  to  become 

t«!»c  <?’  -  I  *t  Sf/IMI  I'  •  <<2' 

The  resulting  detector  is  also  nonparametric  lot 
the  class  of  circularly  symmetric  noise  pdf?  »nd 
its  ARE  compared  to  the  corresponding  l.NC  detect'*! 
Is  the  same  ae  in  the  case  of  completely*  known 
narrowband  signals  (2-4). 

In  low-pass  known-signal  detection  the  ARE 
of  the  sign  detector  relative  to  the  optimum 
detector  for  Gaussian  noise  la  2/«.  The  above 
result  of  t/4  indicates  better  relative 
performance  in  the  narrowband  case,  but  then  the 
HNC  detector  may  not  quite  be  taken  as  the 
counterpart  of  the  low-paae  known-el  gnat  sign 
detector. 

Narrowband  Sign  Correlator  (WSC j  Det er t_o r s 

As  another  direct  counterpart  of  the  sign 
detector  for  a  completely  known  lew -pa ns  signal, 
we  can  define  in  the  narrowband  rase  the 
narrowband  sign  correlator  detector  based  r, p 
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whei «  •  ( sgn  Xj|  ♦  J  sgn  Xq^).  In 

the  incohere nt  cam  the  appropriate  test 
statistic  is 


(13) 


Tnsc  <X»  -  I  I  74  Mtl2  «»*) 

i“l 

In  order  for  these  detectors  to  have  constant 
false-slatm  probabilities  the  class  of  allowable 
noise  pdf's  aaast  be  comprised  of  Pdfe  fig 
which  result  in  (sgn  Xj|.  sgn  Xq| )  having  a 
fixed  distribution  over  its  possible  values  under 
H.  For  the  class  of  noise  pdf's  which  give 
equal-probability  quadrants  this  requirement  la 
fulfilled,  and,  in  fact,  sgn  Xj  j  and  sgn  Xq| 
are  Independent  under  H. 


It  is  interesting  to  note  that  the  narrowband 
sign  detectors  defined  above  con  be  viewed  as 
versions  the  HNC  detectors  in  which  the  phsse 
angle  of  Xf/|Xj|  is  quant i red  to  the 
values  »/ 4,  3»/4,  5»/4  and  7»/4  in  the 
first  through  fourth  quadrants,  respectively. 

Such  phase  quantised  detectors  have  been 
previously  considered  |2,3),  and  their  AXE 
relative  to  the  LNC  detectora  can  be  shown  to  be 
2/s  for  Gaussian  noise.  In  fact,  quantisation  of 
the  phase  angle  Into  more  than  four  lavela  is 
possible;  under  the  circular  symmetry  assumption 
the  resulting  detectora  will  remain  vtotiparametrlc 
in  their  null-hypothesis  performance. 


NSC  Conditional  Teat  Detectors 


For  the  narrowband  sign  corralator 
detectora  we  require  assumption  (5)  in  addition  to 
the  sero  marginal  medians  assumption  in  order  to 
establish  that  they  are  nonparametric .  Here  we 
shall  develop  nonparametric  detectors  applicable 
for  narrowband  signal  detection  which  operate 
under  the  assumption  only  of  sero  marginal 
medians. 

In  the  univariate  esse  for  the  sero  median 
null  hvpot heals  the  sign  test  is  based  on 
partitioning  tha  observation  apace  !■(-«,  •> 
into  equal  probability  subsets  (-*,  0)  and  (0,  •). 
In  the  present  case,  under  the  sero  marginal 
medians  null  hypothesis,  both  of  the  overlapping 
subset  a  ((u,  v)|u  S  0)  and  ((u,  v)|v  i  01  have 
probability  1/2.  Thus  there  are  two  ways  of 
defining  a  dichotomous  partition  of  for 
the  purpose  of  defining  a  sign  teat.  Neither  one 
by  itself  may  be  useful  for  the  entire  range  of 
signal-present  situations  of  interest  to  us  in 
narrowband  signal  detoetlon. 

One  obvious  method  of  partitioning  for 
a  sign  teat  is  the  partitioning  provided  by  the 
four  quadrants,  which  we  shell  now  label  as  Cl, 

DI ,  C2,  D2  for  first,  second,  third  and  fourth 
quadrants,  respectively.  Thts  notation  sophs sirs a 
that  In  Cl  and  C2  the  points  ara  concordant  (hava 
tha  seme  sign  for  each  component)  and  In  01  and  02 
they  aro  discordant.  The  taro  marginal  medians 
comtlt ion  specifies  only  that  under  H  ?)C1  U  01)  * 


P{C1  U  02)  •  1/2.  This  allows  us  to  infer  that, 
under  H,  ffCj)  •  P)C2)  end  P{D1)  -  PiO.’).  and 
for  the  conditional  null-hypothesie 
probabilities  of  Cl,  C2,  01  and  02,  with  C  - 
Cl  V  C2  and  0  »  01  ll  02,  that 

Pf Cl |C,H)  •  P(C2|C,H) 

•  1/2  UV»> 

P(01|D.M)  •  P{ D2  | D.H) 

•  1/2  n  si*  > 

These  are  counterparts  of  the  simple  unconditional 
statement  that  each  half  of  the  real  line  has 
probability  1/2  under  H  in  the  univariate  rase. 

This  observation  suggests  that  it  should  I* 
possible  to  use  conditions!  tests  to  obtain 
detectors  that  will  be  nonparametric  in  detect  inf 
narrowband  signals  in  noise  for  which  f  jfj  is 
known  only  to  J^ave  sero  marginal  medians. 

Consider  TpSC(X>  of  ( I  3)  and  < 14 ) .  We  find 
that  in  each  caaa  jj**  distribution  of  the 
coaq>onents  of  the  Hj  is  not  completely 
specified  under  the  sero  marginal  medians  null 
hypothesis.  However,  conditioned  on  the  value 
of  Mj  •  sgn  Xjj  sgn  Xq*  (l.e..  given  (Xji, 

Xqi  )  Is  In  C  or  otherwise)  we  find  that  tfj  Is 
equally  likely  to  be  1  ♦  JMj  qr  -1  -  JHt  under 
this  null  hypothesis.  Thus  given  the  vertnt 

(Hj,  Mj,  •  ••,  H^)  the  distribution  of 
Tp$c<X)  is  fixed  and  known  under  the  zero 
marginal  medians  null  hypothesis.  We  c an  in 
fact  show  that  It  is  sufficient  to  «  ondit  ion  o»»lv 
on  the  sum 

n 

H  •  r  Hr 
l-l 

•  Nc  -  Nd 

•  !MC  -  n  I  1  <.  > 

or  •tapir  HC.  the  total  number  ol  sign 
concordances  (ip  Is  the  total  number  of 
discordances)  to  make  the  dlstr Ibut  i«>ns  of 
T||£cfX)  fixed  and  known  under  this  II.  This 
follows  because  given  Np  there  ate  f  1 
equally  likely  possible  values  of  N  under  the 
null  hypothesis. 

Thus  the  Implementation  of  a  narrowband  si  pm 
correlator  detector  which  is  nonparamet r ic  in  |t« 
porformanco  under  the  tero  marginal  medians  null 
hypothesis  r squires  a  stored  table  of  threshold 
end  randomisations  which  are  picked  out  as 
functions  of  H  or  N^.  The  size  of  the  tables 
grows  linearly  with  n  and  the  individual  threshold 
And  randomisation  valuoa  depend  onlv  on  N(  (or 
HI,  tho  desired  faloo  alarm  probability  and  the 
known  vector  7. 

Let  us  consider  a  useful  special  > ase. 

For  tho  lncohersnt  narrowband  signal  the  test 
statistic  (14)  may  be  written  as 


T»SC<X>  -  •  Hh  H  f*1 


where  s  -  (*j,  a2,  •••*  And  H  la 
alallarly  defined,  with  "h"  denoting  the 
conjug ate-t  ranspose .  Now  consider  the  detection 
of  «  random  phase  sinusoidal  waveform,  so  that 
♦(t)  -0  md  v(t)  •  1  in  (1).  This  aeans  that 
S|  •  1  ♦  JO  ao  that  (1?)  becomes 
^  n  n 

TNSC***  m  (  Z  ago  Xjg)*  ♦  (  t  sgn  Km)* 

i-1  1-1 

•  T,  T.*>  (18) 

where  T,  •  |T,<X,>.  T,(X<}>|.  the 

row  vector  of  coaponent  sign  teat  statistics  for 

Xi  •  fX„.  Xj2»  •••»  Xjn)  an^  *or 

Xq.  Since  the  test  statistic  Is  to  be  used  In 

a  test  conditional  on  N,  one  can  normalise  (IB)  by 

the  conditional  covariance  matrix  V  of  Ta. 

The  conditional  expected  value  of  Ta,  given 
N,  under  K,  is  O.  and  we  have 


V  -  E(T,h  T.IM.H) 


i:  :i 


This  gives  as  an  equivalent  to  TNSC(X)  of  (IB) 

(for  conditional  testing) 

T8S<£i*  V  '  C 

.  <wCl  -  wc/2)2 

Nc/i 

,  <"D1  -  V2)2 

iy?  '  <20) 

Here  Nqj  is  the  total  number  of  observations 
lying  in  region  Cl  (first  quadrant),  etc.  This 
result  follows  after  some  algebra,  and  is  easy 
to  interpret  as  the  sum  of  two-sided  sign  tests 
applied  separately  to  obaervations  in  C  and  D. 
These  two  separate  sign  test  statistics  are 
condlt  lonsl  ly  Independent,  given  N^  or  Np 
(or  M  •  Np  ♦  Nj)>  under  H. 

The  bivariate  sign  test  statistic  of  (20)  was 
originally  developed  by  Chatterjee  [5,6).  In  its 
un-norms  11 ted  form  it  has  been  eesent tally 
extended  here  to  tho  teat  statistic  (1?)  for  tho 
goneral  Incoherent  narrowband  signal  detection 
problem.  It  turns  out  that  the  bivariate  sign 
test  statistic  of  (20)  has  for  ir*m  an  asymptotic 
conditional  distribution,  undor  H  and  conditioned 
on  Nc ,  which  is  tho  chl-squared  (2)  distribution. 
Under  an  appropriate  sequence  of  alternatives  its 
conditional  distribution  also  converges  to  a 
non-central  chl-squared  distribution  which  is  the 
same  aa  the  unconditional  asymptotic  distribution. 
These  statements  can  also  he  made  for  tho  more 
general  bivariate  sign  correlator  and  narrowband 
sign  correlator  statistic  of  (17).  These  results 
allow  the  AXE  of  tho  non parametric  detector  baaed 
on  the  narrowband  sign  correlator  statistic  to  be 
obtained  relative  to  the  LHC  detector;  for 
Gaussian  noise  the  AXE  is  2/a. 


In  order  to  obtain  improved  efficiency,  it 
is  now  possible  to  use  a  swltl-level  test  on  each 
of  the  regions  C  end  D,  provided  diagonal 
symmetry  can  be  assumed.  The  idee  Is  now  to 
subdivide  Cl  and  C2  as  Cl  -  Cl j  U  Cl2  and  C2  • 

C2]  U  C22 .  for  example,  with  Cl*  U  C2j 
forming  a  region  closed  under  sign  changes  in  both 
components.  The  basic  idea  Is  similar  to  that  in 
the  univariate  caee  |1).  The  problem  is  that  the 
complexity  of  the  test  grows  faster,  although  a 
simple  "dead-tone"  type  teat  statistic  should 
require  conditioning  on  only  two  scalars  < numbers 
of  observations  in  Clj  U  C2 j  and  in  D1 1  l’ 

D2j>. 

In  conclusion  we  note  that  It  Is  also  not 
possible  to  define  narrowband  signed-rank  tests, 
even  under  the  strong  symmetry  assumptions 
considered  earlier,  without  use  of  conditional 
testa.  Under  the  eimpleet  assumption  of  diagonal 
symmetry  It  is  possible  to  define  conditional 
bivariate  signed-rank  testa  (6|  which  mav  he 
extended  to  apply  In  the  general  narrowband  cas**. 
The  complexity  of  such  true  finite-simple 
nonpar amet ric  signed-rank  teats  would  probablv 
render  them  Impractical  for  moat  applications. 
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